Representation Stability of Power Sets and Square Free Polynomials
نویسندگان
چکیده
منابع مشابه
On the exponents of APN power functions and Sidon sets, sum-free sets, and Dickson polynomials
We derive necessary conditions related to the notions, in additive combinatorics, of Sidon sets and sum-free sets, on those exponents d ∈ Z/(2 − 1)Z which are such that F (x) = x is an APN function over F2n (which is an important cryptographic property). We study to which extent these new conditions may speed up the search for new APN exponents d. We also show a new connection between APN expon...
متن کاملSquare-free Values of Reducible Polynomials
We calculate admissible values of r such that a square-free polynomial with integer coefficients, no fixed prime divisor and irreducible factors of degree at most 3 takes infinitely many values that are a product of at most r distinct primes.
متن کاملDominating Sets and Domination Polynomials of Square of Paths
Let G = (V, E) be a simple graph. A set S V is a dominating set of G, if every vertex in V-S is adjacent to at least one vertex in S. Let be the square of the Path and let 2 n P n P 2 , n D P i denote the family of all dominating sets of with cardinality i. Let 2 n P 2 , n n d P i D P i 2 , . In this paper, we obtain a recursive formula for . Using this recursive formula, we c...
متن کاملPower-free values of polynomials
For an irreducible polynomial in at most two variables the problem of representing power-free integers is investigated. Mathematics Subject Classification (2000). 11N32.
متن کاملSets Whose Difference Set Is Square-free
The purpose of this note is to give an exposition of the best-known bound on the density of sets whose difference set contains no squares which was first derived by Pintz, Steiger and Szemerédi in [PSS88]. We show how their method can be brought in line with the modern view of the energy increment strategy employed in problems such as Szemerédi’s Theorem on arithmetic progressions, and explore ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Canadian Journal of Mathematics
سال: 2015
ISSN: 0008-414X,1496-4279
DOI: 10.4153/cjm-2014-029-2